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Abstract 



A first header converting section outputs, when partial fill cells are inputted to the first header converting 
section , the partial fill cells, while converting a VPI of each of the partial fill cells into a value that is a unit of 
a multiplexing process at a short cell multiplexing section and converting a VCI of each of the partial fill 
cells into a value to be a CID which is to be stored in a short cell at the short cell multiplexing section. The 
short cell multiplexing section receives a plurality of the partial fill cells from the first header converting 
section to multiplex a plurality of the short cells within the partial fill cells for every VPI of the partial fill cells, 
and produces an AAL Type 2 cell in which the VCIs of the partial fill cells are stored as CIDs and the VPIs 
of the partial fill cells are stored as VCIs. A second header converting section receives the AAL Type 2 cell 
from the short cell multiplexing section and outputs the AAL Type 2 cell while converting the VPI/VCI of the 



AAL Type 2 cell into given values. 
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(54) Short cell multiplexing apparatus 

(57) A first header converting section outputs, when 
partial fill cells are inputted to the first header converting 
section , the partial fill cells, while converting a VPI of 
each of the partial fill cells into a value that is a unit of a 
multiplexing process at a short cell multiplexing section 
and converting a VCI of each of the partial fill cells into 
a value to be a CI D which is to be stored in a short cell 
at the short cell multiplexing section. The short cell mul- 
tiplexing section receives a plurality of the partial fill 
cells from the first header converting section to multiplex 



a plurality of the short cells within the partial fill cells for 
every VPI of the partial fill cells, and produces an AAL 
Type 2 cell in which the VCIs of the partial fill cells are 
stored as CIDs and the VPIs of the partial fill cells are 
stored as VCIs. A second header converting section 
receives the AAL Type 2 cell from the short cell multi- 
plexing section and outputs the AAL Type 2 cell while 
converting the VPI/VCI of the AAL Type 2 cell into given 
values. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a short cell 
multiplexing apparatus for routing a short cell by using 
an asynchronous transfer mode (ATM) switching sys- 
tem. 

[0002] Upon carrying out communication by an ATM, 
data is loaded in an ATM cell which is a unit of data 
switching. The ATM cell is transmitted through an ATM 
connection setting previously. The ATM cell is, when 
transmitted within the ATM network, allocated with one 
destination information (virtual path identifier/virtual 
channel identifier (VPI/VCI)) per connection. The 
VPI/VCI is loaded in the header of the ATM cell. The 
ATM cell is transmitted through the ATM connection cor- 
responding to the VPI/VCI. 

A [0003] In the technical field relating to mobile commu- 
nication, data is converted into a compressed low-bit 
rate data format for its transmission so that a transmis- 
sion band may effectively be used. If the low-speed bit 
rate information is loaded the pay load of a standard 
ATM cell, much time require so that the payload of one 
ATM cell is filled with data. For this reason, there is a 
fear that there occurs a delay of data transmission and 
a drop of communication quality. 
[0004] Under the above circumstances, a multiplexing 
transfer system called AAL Type 2 serving as a system 
capable of transmitting low-bit rate information with less 
delay has been investigated while focusing on ITU-T. 
Fig. 18 is diagram showing an ATM cell of AAL Type 2 
format (hereinafter referred to as AAL Type 2 cell) hav- 
ing multiplexed short cells in the payload. Fig. 19 is a 
table showing header information stored in the AAL 
Type 2 cell and the short eel! in FIG. 18. The AAL Type 
2 format has recently been recommended as the ATM 
cell for transmitting a plurality of short cells. 
[0005] As showing in Fig. 18, the header of the AAL 
Type 2 cell has each field of the standerd cell header(5 
byte) and each field of OSF, SN, P (1 byte). Conse- 
quently, the AAL Type 2 cell differs from the standard 
cell in payload length (47 bytes). 
[0006] The short ceil consists of a short cell header 
and a short cell payload. A short cell connection identi- 
fier (CID) for identifying short cell connection and a 
length indicator (LI) for indicating the payload length of 
the short cell are loaded in the short cell header. On the 
other hand, the low-bit rate information mentioned 

| above is loaded in the short cell payload. Hereinafter, 

L "AAL Type 2 cell" is prescribed to meant by an AAL Type 

/ 2 cell storing a plurality of short cells. 

[0007] However, upon transmitting the AAL Type 2 cell 
by using the ATM connection as described above, there 
occurred the following problems. Namely, a plurality of 
short cells having different CIDs are multiplexed in the 
payload of the AAL Type 2 cell. Therefore, each short 
cell is not transmitted to a desired destination unless an 



ATM switching apparatus carries out switching per short 
cell. However, conventional ATM switching apparatuses 
do not comprise a function for switcing each short cell in 
the ATM cell every short cell. 

5 [0008] In this case, If the ATM switching apparatus has 
a function carrying out the switching per short cell by 
processing to the AAL type 2 cell, it is preferably that a 
constitution of the ATM switching apparatus may be 
simple. For a example, when a AAL type 2 cell inputed 

10 to a ATM switching apparatus, if the ATM switching 
apparatus extracts a prularity of short ceils, generates 
standerd ATM cells storing a short cell among the 
extracted short cells (hereafter, this standerd ATM cell 
called "partial fill cell" see in FIG. 18), and carries out 

is switching per partial fill cell, the ATM switching appara- 
tus is able to realize switching per short cell. A appratus 
converting partial fill cells into a AAL type 2 cell is called 
a short cell multiplexing apparatus. A appratus convert- 
ing a AAL type 2 cell into partial fill cell is called a short 

20 cell demultiplexing apparatus. 

[0009] The short cell multiplexing apparatus has to 
have a function that when partial fill cells convered a 
AAL type 2 cell, newly destination information is given 
the AAI type 2 cell. The newly destination information 

25 has to uniquely identify per call (connection). 

[001 0] An ATM switching apparatus has a table mem- 
orizing a input side VPI/VCI and a output side VPI/VCI 
corresponding to the input side VPI/VCI. When a 
standerd ATM cell is inputted to the ATM switching 

30 apparatus, the ATM switching apparatus reads out a 
output side VPI/VCI corresponding to a VPI/VCI in the 
standerd ATM cell (input side VPI/VCI) from the table, 
and replace the input side VPI/VCI in the standerd ATM 
cell to the output side VPI/VCI (header conversion) . 

35 Hereafter, the ATM switching apparatuses determines 
the output path of the standerd ATM cell in accordance 
with the output side VPI/VCI (routing), and transmits 
the ATM cell from the output path. 
[001 1 ] A skill of the header conversion of the short cell 

40 has not yet been established as existing skill since the 
AAL Type 2 is a comparatively new concept. 
[0012] FIG. 20(A), (B) is diagram showing a example 
of a header conversion apparatus 101. As shown in 
FIG. 20(A), the header conversion apparatus 101 has a 

45 header conversion table 102 storing a newly VPI, VCI, 
CID (a output side VPI, VCI, CID) corresponding to the 
input side VPI, VCI. When a partial fill cell inputed the 
header conversion apparatus 101, the header conver- 
sion apparatus 101 obtains the input side VPI, VCI from 

so the partial fill cell, reads out a newly VPI, VCI. CID as 
data corresponding to the input side VPI, VCI as a 
address from the header conversion table 102. The 
newly VPI. VCI. CID is stored in a AAL type 2 cell. 
[001 3] As shown in FIG. 20(B), the header conversion 

55 apparatus 103 has a header conversion table 104 stor- 
ing a newly VPI, VCI (a output side VPI, VCI)corre- 
sponding to the input side VPI, VCI, CID. When a AAL 
type 2 cell inputed the header conversion apparatus 



2 



BNSDOCID: <EP 094261 7A2_I_> 



3 



EP0 942 617 A2 



4 



103, the header conversion apparatus 103 obtains the 
input side VPI, VCI, CID from the AAL type 2 cell, reads 
out a newly VPI, VCI as data corresponding to the input 
side VPI, VCI , CID as a address from the header con- 
version table 104. The newly VPI, VCI is stored in a par- 5 
tial fill cell. 

[0014] However, the header conversion table 102 
needs 28 bits for a address region (VPL12 bits. 
VCI:l6bits). and 36 bits for the data reagion (VPL12 
bits, VCI:16bits, CID:8 bits) to one ATM connection. io 
Therefore, when all the patterns capable of being set is 
stored into the header conversion table 102, the conver- 
sion table 102 needs bulky memory capacity. The 
header conversion table 104 also needs bulky memory 
capacity. As a result, influence on costs is great. 15 
[0015] Like a conventional method, memory volume 
required for the header conversion table may be 
reduced by restricting the number of significant digits of 
the VPIA/CI. However, this requires to add CID (8 bits) 
to the VPIA/CI. resulting in larger memory volume in the 20 
table compared with the conventional method. 

SUMMARY QF THE INVENTION 

[001 6] The present invention has been made in view 25 
of the above-mentioned problems, and an object of the 
present invention is to provide a short cell multiplexing 
apparatus which is able to carrry out switching every a 
short cell and to restrain an upscale of a hardware. 
[0017] The present invention employs the following 30 
configuration to solve the above described problems. 
Namely, the short cell multiplexing apparatus of the 
present invention comprises a first header converting 
section, a short cell multiplexing section, and a second 
header converting section. The first header converting 35 
section outputs, when a plurality of partial fill cells which 
are standard cells each storing one short cell are input- 
ted to the first header converting section, the partial fill 
cells, while converting a virtual path identifier stored in 
each of the partial fill cells into a value that is a unit of a 40 
multiplexing process at the short cell multiplexing sec- 
tion, and converting a virtual connection identrfier stored 
in each of the partial fill cells into a value to be a short 
cell connection identrfier which is to be stored in the 
short cell at the short cell multiplexing section. The 45 
short cell multiplexing section receives a plurality of the 
partial fill cells outputted from the first header converting 
section to multiplex a plurality of the short cells which 
are stored in the partial fill cells for every virtual path 
identifier stored in each of the partial fill cells, and pro- so 
duces a cell (for example. AAL Type 2 cell) in which vir- 
tual channel identifiers of the partial fill cells are stored 
as the connection identifiers of the short cells and the 
virtual path identifiers of the partial fill cells storing the 
short cells are stored as the virtual channel identifiers, 55 
and outputs the cell. The second header converting 
section receives the cell outputted from the short cell 
multiplexing section and outputs the cell while convert- 



ing the respective virtual path identifiers and the virtual 
channel identifiers which are stored in the cell into given 
values. 

[0018] The present invention carries out header con- 
version for the partial fill cells and the AAL Type 2 cells 
so that the ATM switching apparatus may carry out ATM 
cell switching for every short cell. Thus, the use of the 
ATM switching apparatus enables routing for the short 
cells. In addition, in the header conversion process, no 
simultaneous VPI, VCI, CID storage is required for the 
addresses of a table for header conversion. The result 
reduces memory capacity required for the table to 
diminish the hardware configuration of the short cell 
multiplexing apparatus. 

BRIEF DESCRIPTION QF THE DRAWINGS 

[0019] In the accompanying drawings: 

Fig. 1 is a diagram showing a short cell multiplexing 
apparatus according to an embodiment of the 
present invention; 

Fig. 2 is a diagram showing an example of the short 
cell multiplexing apparatus shown in Fig. 1 ; 

Fig. 3 is a table showing a header conversion proc- 
ess by the short cell multiplexing apparatus shown 
in Fig. 2; 

Fig. 4 is a diagram showing a short cell demultiplex- 
ing apparatus according to an embodiment of the 
present invention; 

Fig. 5 is a diagram showing an example of the short 
cell demultiplexing apparatus shown in Fig. 4; 

Fig. 6 is a table showing a header conversion proc- 
ess by the short cell demultiplexing apparatus 
shown in Fig. 5; 

Fig. 7 is a diagaram showing a short cell multiplex- 
ing/demultiplexing apparatus according to an 
embodiment of the present invention; 

Fig. 8 is a diagram showing an example of the short 
cell multiplexing/demultiplexing apparatus shown in 
Fig. 7; 

Fig. 9 is a table showing a header conversion proc- 
ess by the short cell multiplexing/demultiplexing 
apparatus shown in Fig. 8; 

Fig. 10 is a diagram showing a short cell multiplex- 
ing/demultiplexing apparatus according to an 
embodiment of the present invention; 

Fig. 11 is a table showing a header conversion 
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process by the short cell multiplexing/demultiplex- 
ing apparatus shown in Fig. 10; 

Fig. 12 is a diagram showing a short cell multiplex- 
ing/demultiplexing apparatus according to an 5 
embodiment of the present invention; 

Fig. 13 is a diagram showing an example of the 
short cell multiplexing/demultiplexing apparatus 
shown in Fig. 12; w 

Fig. 14 is a table showing a header conversion 
process by the short cell multiplexing/demultiplex- 
ing apparatus shown in Fig. 13; 

15 

Fig. 15 is a diagram showing a short cell multiplex- 
ing/demultiplexing apparatus according to an 
embodiment of the present invention; 

Fig. 16 is a diagram showing an example of the 20 
short cell multiplexing/demultiplexing apparatus 
shown in Fig. 15; 

Fig. 17 is a table showing a header conversion proc- 
ess by the short cell multiplexing/demultiplexing 25 
apparatus shown in Fig. 16; 

Fig. 18 is a diagram illustrating formats of an ATM 
AAL Type 2 cell containing short cells and a partial 
fill cell; 30 

Fig. 1 9 is a table illustrating the format shown in Fig. 
18; and 

Fig. 20 is a header conversion table of short cell 35 
multiplexing/demultiplexing processes. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0020] Now, the embodiments of the present invention 40 
are explained in detail referring to drawings. 

[Embodiment 1] 

[0021] Fig. 1 is a diagram showing a short cell multi- 45 
plexing apparatus 10 of Embodiment 1 according to the 
present invention. In Fig. 1, the short cell multiplexing 
apparatus 10 comprises a first header converting sec- 
tion 1 1 , a short cell multiplexing section 1 2 connected to 
the first header converting section 1 1 , and a second so 
header converting section 13 connected to the short cell 
multiplexing section 12. 

[0022] A partial fill cell (see in Fig. 18) is inputted to 
the first header converting section 1 1 . The first header 
converting section 11 has a table 11a. The table 11a 55 
stored a VPI, VCI (input side VPI. VCI) as an address 
and newly VPI, VCI (output side VPI. VCI) as data cor- 
responding to the input side VPI. VCI. 



[0023] The first header converting section 1 1 uses the 
table 11a, and converts the VPI stored in the header of 
the inputted partial fill cell. This converted VPI becomes 
a unit of a multiplexing process in the short cell multi- 
plexing section 12. Namely, a value of the converted VPI 
becomes a value of a output VPI in the short cell multi- 
plexing section 12. In addition, the first header convert- 
ing section 1 1 converts the VCI stored in the header of 
the partial fill cell into a value to be the CID of the short 
cell header processed by the short cell multiplexing sec- 
tion 12. 

[0024] The short cell multiplexing section 12 receives 
a plurality of partial fill cells from the first header con- 
verting section 1 1 to produce an AAL Type 2 cell from a 
plurality of the partial fill cells. Then, the short cell multi- 
plexing section 12 collects the partial fill cells having the 
same VPI number to multiplex the short cells stored in 
the partial fill cells, and loads the multiplexed short cells 
in the pay load of the AAL Type 2 cell. 
[0025] In addition, the short cell multiplexing section 

12 stores the VPI number of the partial fill cells as VCI 
in the header of the AAL Type 2 cell, and stores the VCI 
number of the partial fill cells as the CID of each short 
cell in each header of short cell stored in the AAL Type 

2 cell. (See Fig. 2.) 

[0026] The second header converting section 13 has 
a table 13a. Address of the table 13 is the VPI, VCI 
stored in the AAL Type 2 cell outputted from the short 
cell multiplexing section 12. and data of the table 13a is 
new VPI, VCI (for example, VPI/VCI equivalent to the 
destination of the short cell). 

[0027] The second header converting section 13 
receives the AAL Type 2 cell from the short cell multi- 
plexing section 12, uses the VPI/VCI of the AAL Type 2 
cell as a aderess to read the corresponding new 
VPI/VCI from the table 13a, and stores the new VPI/VCI 
in the header of the AAL Type 2 cell. 
[0028] The header converting process by the second 
header converting section 13 is employed in view of the 
fact that the VPI/VCI to be stored in the header of the 
AAL Type 2 cell by the short cell multiplexing section 12 
contains the VPI/VCI that are not allowed to use by 
users. Namely, the second header converting section 

13 converts the VPI/VCI stored in the header of the AAL 
Type 2 cell into VPI/VCI that are allowed to use in an 
ATM network. 

[0029] The first header converting section 1 1 , the 
short cell multiplexing section 12 and, the second 
header converting section 13 may be constituted by 
using a processor device consisting mainly of ICs. LSIs, 
or a CPU and a memory. 

[0030] Fig. 2 is a drawing showing an example of the 
short cell multiplexing apparatus 10 shown in Fig. 1 . Fig. 

3 is a table showing the header converting process by 
the short cell multiplexing apparatus 10 shown in Fig. 2. 
Fig. 2 shows an example in which it is possible to proc- 
ess 64 VPs (virtual path: VPI=0 to 63) by the short cell 
multiplexing section 12. It should be noted that the VPI 
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number of the AAL Type 2 cell outputted from the short 
cell multiplexing section 12 is always 0 in the example. 
And also note that a plurality of short cells stored in a 
plurality of partial fill cells that are transmitted through 
the same VC have the same CID. 5 
[0031 ] When the partial fill cells are inputted to the first 
header converting section 1 1 , the first header convert- 
ing section 11 converts the VPI numbers stored in the 
partial fill cells into VPI numbers (VPI numbers showing 
any one of 64 VPs: VPI=0-63) corresponding to the VPI 10 
number mentioned above. In addition, the first header 
converting section 11 converts the VCI number into a 
new VCI number. 

[0032] The converted VCI number is equivalent to the 
CID number to be stored in the short cell by the short 15 
cell multiplexing section 12. The CID number is repre- 
sented by eight bits. (See Fig. 18.) Thus, the VCI 
number replaceed by the first header converting section 
1 1 is any one of 0 to 255. Then, the first header convert- 
ing section 1 1 transfers the header conversion process- 20 
applied partial fill cell to the short cell multiplexing sec- 
tion 12. 

[0033] The short cell multiplexing section 12 stores a 
plurality of partial fill cells inputted from the first header 
converting section 1 1 in a buffer (not shown). In addi- 25 
tion. the short cell multiplexing section 12 determines 
an ATM connection (a short cell to be read from the 
buffer not shown) for sending the AAL Type 2 cell for 
every given time in accordance with QoS (Service qual- 
ity: for example, a transmitting band) of a call for trans- 30 
mitting the short cell. A plurality of partial fill cells having 
the same VPI number are read from the buffer (not 
shown) in accordance with the determined result. 
[0034] Then, the short cell multiplexing section 12 
multiplexes a plurality of short cells stored in the partial 35 
fill cells. And the AAL Type 2 cell storing the multiplexed 
short cells in the payload is produced. The short cell 
multiplexing section 12 stores the VPI numbers stored 
in the partial fill cells as VCI numbers in the header of 
the AAL Type 2 cell. The VCI numbers of the partial fill 40 
cells are stored as CIDs in each short cell header. Then, 
the short cell multiplexing section 12 sends the AAL 
Type 2 cell to the second header converting section 13. 
[0035] When the second header converting section 1 3 
receives the AAL Type 2 cell from the short cell multi- 45 
plexing section 12, the second header converting sec- 
tion 13 converts the VPI/VCI of the AAL Type 2 cell into 
a desired VPIA/CI (VPI/VCI corresponding to the desti- 
nation of the short cell). The second header converting 
section 1 3 then sends the VP l/VC l-converted AAL Type so 
2 cell. The AAL Type 2 cell is then transmitted on the 
ATM connection in accordance with VPIA/CI. In Fig.3, 
Dd.c.D in the table shows that an arbitrary number is 
employed. 

[0036] In this way. the short cell multiplexing appara- 55 
tus 10 converts the VPI number of the partial fill cell 
inputted to the first header converting section 1 1 into a 
new VPI number to be a multiplexing unit number. A plu- 



rality of short cells stored in a plurality of partial fill cells 
having the same VPI number are multiplexed by the 
short cell multiplexing section 12. Thus, by controlling 
the multiplexing unit number a plurality of short cells to 
be multiplexed by the short cell multiplexing section 12 
are freely selected. 

[0037] For example, when the VPI number of each 
partial fill cell inputted to the first header converting sec- 
tion 11 through the same VPI/VCI is invariably con- 
verted into a new same VPI number (multiplexing unit 
number), a plurality of short cells sent from the same 
transmitting source may surely be multiplexed by the 
short cell multiplexing section 12. 
[0038] The VPI number of the partial fill cell inputted 
to the short cell multiplexing section 12 becomes the 
VCI number of the AAL Type 2 cell which is to be output- 
ted from the short cell multiplexing section 12. The VCI 
number of the partial fill cell which is to be inputted to 
the short cell multiplexing section 12 becomes the CID 
number of each short cell. Thus, inputting the partial fill 
cells having the same VPI number to the short cell mul- 
tiplexing section 1 2, the short cells that are to be output- 
ted from the short cell multiplexing apparatus 10 (the 
second header converting section 13) are transmitted 
on the same VC (ATM connection). Thus, the short cells 
having the same CID number are transmitted to the 
same destination. 

[0039] In the short cell multiplexing apparatus 10. a 
table 1 la in the first header converting section 11 and a 
table 13a in the second header converting section 13 
have no CID as data, which reduces memory capacity 
required for the tables 11a, 13a. 

[Embodiment 2] 

[0040] Fig. 4 is a structural drawing showing a short 
cell demultiplexing apparatus 14 according to Embodi- 
ment 2. In Fig. 4, the short cell demultiplexing apparatus 
14 comprises a first header converting section 15, a 
short cell demultiplexing section 16 connected to the 
first header converting section 1 5, and a second header 
converting section 1 7 connected to the short cell demul- 
tiplexing section 16. 

[0041 ] An AAL Type 2 cell shown in Fig. 1 8 is inputted 
to the first header converting section 15. The first 
header converting section 1 5 has a table 1 5a for con- 
version using VPI/VCI stored in the header of the input- 
ted AAL Type 2 cell as an address, and using new 
VPI/VCI corresponding to the above VPI/VCI as data. 
[0042] The first header converting section 1 5 converts 
the VPI number of the inputted AAL Type 2 cell in a new 
arbitrary VPI number by using the table 15a. The first 
converting section 15 converts the VCI number stored 
in the inputted AAL Type 2 cell into a new VCI number 
by using the table 15a. Where, the first header convert- 
ing section 15 stores as new VCI number the VPI 
number processed by the short cell demultiplexing sec- 
tion 16 in the header of the AAL Type 2 cell. 
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[0043] The short cell demultiplexing section 1 6 demul- 
tiplexs the AAL Type 2 cell inputted from the first header 
converting section 15 into a plurality of partial fill cells. 
Where, the short cell demultiplexing section 16 stores 
the VCI stored in the AAL Type 2 cell as the VPI of each 5 
partial fill cell, and stores the CID of the short cell stored 
in the AAL Type 2 cell as the VCI of the partial fill cell. 
[0044] The second header converting section 1 7 has 
a table 17a where VPl/VCI stored in each partial fill cell 
outputted from the short cell demultiplexing section 16 io 
is used as an address and new VPl/VCI (for example, 
the VPl/VCI equivalent to the destination of the short 
cell) corresponding to the above VPl/VCI is used as 
data. When the second header converting section 17 
receives the partial fill cell from the short cell demulti- 75 
plexing section 12, the second header converting sec- 
tion 17 uses the VPl/VCI of the partial fill cell as a 
address, and reads VPl/VCI corresponding to the 
VPl/VCI of the partial fill cell from the table 17a and 
stores the VPl/VCI in the partial fill cell. 20 
[0045] The first header converting section 15, the 
short cell demultiplexing section 16, and the second 
header converting section 1 7 may be constituted by a 
processor device consisting mainly of ICs, LSIs, or a 
CPU and a memory. 25 
[0046] Fig. 5 is a drawing showing an example of the 
short cell demultiplexing apparatus shown in Fig. 4. Fig. 
6 is a table showing the header converting process by 
the short cell demultiplexing apparatus 14 shown in Fig. 
5. Fig. 5 shows an example in which processing 64 VCs 30 
(Virtual Channel: VCl=0-63) is possible by the short cell 
demultiplexing section 16. Where, the VPI number of 
the AAL Type 2 cell converted by the first header con- 
verting section 15 is set to always 0. 
[0047] When an AAL Type 2 cell is inputted to the first 35 
header converting section 15, the first header convert- 
ing section 15 converts the VPI number stored in the 
AAL Type 2 cell into 0. The first header converting sec- 
tion 1 5 converts the VCI number stored in the AAL Type 
2 ceil into a new VCI number (any one of 0 to 63) in 40 
accordance with the VPI, VCI number stored in the AAL 
Type 2 cell. The converted VCI number is equivalent to 
the VPI number to be stored in the partial fill cell by the 
short cell demultiplexing section 16. In this example, 0 is 
to be stored as the converted VCI number. The first 45 
header converting section 15 then outputs the header 
conversion process-applied AAL Type 2 cell to the short 
cell demultiplexing section 16. 

[0048] When the AAL Type 2 cell outputted from the 
first header converting section 1 5 is inputted to the short so 
ceil demultiplexing section 16. the short cell demulti- 
plexing section 16 demultiplexs the AAL Type 2 cell into 
a plurality of partial fill cells, and stores the VCI number. 
0. stored in the AAL Type 2 cell, as VPI in each partial 
fill cell. The short cell demultiplexing section 16 then 55 
stores the CID number stored in each short cell as VCI 
number in the header of each partial fill cell. The short 
cell demultiplexing section 16 then sends each partial fill 



cell to the second header converting section 17. 
[0049] When the second header converting section 1 7 
receives the partial fill cell from the short cell demulti- 
plexing section 16, the second header converting sec- 
tion 17 converts the VPl/VCI of the partial fill cell into a 
desired VPl/VCI, and sends the VPI/VCI-converted par- 
tial fill cell. The second header converting section 17 
then transmits the partial fill cell on an ATM connection 
in accordance with the VPl/VCI. 
[0050] Thus, the short cell demultiplexing apparatus 
14 converts the AAL Type 2 cells storing a plurality of 
short cells into a plurality of partial fill cells. Thus, 
switching for every partial fill cell enables switching for 
every short cell, to transmit the short cell to an appropri- 
ate destination. In addition, the short cell demultiplexing 
apparatus 14 contains no CID as an address in the 
tables of the first and the second header converting sec- 
tion, 15, 17, depressing required memory capacity. 

[Embodiment 3] 

[0051 ] Fig. 7 is a structural drawing of a short cell mul- 
tiplexing/demultiplexing apparatus 18 of Embodiment 3. 
In Hg. 7, the short cell multiplexing/demultiplexing 
apparatus 18 comprises a first header converting sec- 
tion 19. a distributing section 20 connected to the first 
header converting section 19. a short cell multiplexing 
section 12 and a short cell demultiplexing section 16 
which are connected to the distributing section 20, a cell 
multiplexing section 21 connected to the short multi- 
plexing section 12 and the short cell demultiplexing sec- 
tion 16, and a second header converting section 22 
connected to the cell multiplexing section 21 . 
[0052] The first header converting section 1 9 has the 
arrangement of the first header converting section 1 1 
explained in Embodiment 1 , and the arrangement of the 
first header converting section 15 explained in Embodi- 
ment 2. An AAL Type 2 cell and a partial fill cell are 
inputted to the first header converting section 19. When 
the AAL Type 2 cell is inputted to the first header con- 
verting section 1 9, the first header converting section 1 9 
carries out a process as the first header converting sec- 
tion 1 1 mentioned above. When the partial fill cell is 
inputted to the first header converting section 19, the 
first header converting section 19 carries out a process 
as the first header converting section 15 mentioned 
above. 

[0053] The distributing section 20 determines whether 
a cell inputted from the first header converting section 
19 is the ALL Type 2 cell or the partial fill cell. When the 
cell is the AAL Type 2 cell, the distributing section 20 
inputs the cell to the short cell demultiplexing apparatus 
16. When the cell is the partial fill cell, the distributing 
section 20 inputs the cell to the short cell multiplexing 
section 12. 

[0054] The short cell multiplexing section 12 is of the 
short cell multiplexing section in Embodiment 1. The 
short cell demultiplexing section 16 has the same 



BNSDOCID: <EP 094261 7A2J_> 



6 



11 



EP0 942 617 A2 



12 



arrangement as that of the short cell demultiplexing sec- 
tion in Embodiment 2. Thus, explanations are omitted. 
[0055] The second header converting section 22 has 
the arrangement of the second header converting sec- 
tion 13 explained in Embodiment 1, and the arrange- 
ment of the second header converting section 17 
explained in Embodiment 2. The AAL Type 2 cell is 
inputted to the second header converting section 22 
from the short cell multiplexing section 12. The partial fill 
cell is inputted to the second header converting section 
22 from the short cell demultiplexing section 16. When 
the AAL Type 2 cell is inputted to the second header 
converting section 22, the second header converting 
section 22 carries out a process as the second header 
converting section 13 mentioned above. When the par- 
tial fill cell is inputted to the second converting section 
22, the second header converting section 22 carries out 
a process as the second header converting section 17 
mentioned above. 

[0056] The distributing section 20 and the cell multi- 
plexing section 21 may be constituted by using a proc- 
essor device consisting mainly of ICs, LS!s, or a CPU 
and a memory. 

[0057] Fig. 8 is a drawing showing the example of the 
short cell multiplexing/demultiplexing apparatus 18 
shown in Fig. 7. Fig. 9 is a table showing a header con- 
version process by the short cell multiplexing/demulti- 
plexing apparatus 18 shown in Fig. 8. The short cell 
multiplexing/demultiplexing apparatus 18 shown in Fig. 
8 sets 64 VPs (VPI=0-63) between the first header con- 
verting section 19 and the distributing section 20, and 
sets one VP (VPI=100) between the first header con- 
verting section 19 and the distributing section 20 so that 
both the VPI numbers may not coincide. The VPIs hav- 
ing VPI numbers of 0 to 63 bundle VCs having VCI num- 
bers of 0 to 255. The VP having VPI number 100 
bundles the VCs having VCI numbers of 0 to 63. 
[0058] Meanwhile, one VP (VPI=100) is set between 
the second header converting section 22 and the cell 
multiplexing section 21; and 64 VPs (VPI=0-63) are set 
between the second header converting section 22 and 
the cell multiplexing section 21 so that both the VPI 
numbers may not coincide. The VP having VPI number 
100 bundles the VCs having VCI numbers of 0 to 63. 
The VPIs having VPI numbers 0 to 63 bundle VCs hav- 
ing VCI numbers 0 to 255. 

[0059] In Rg. 8 and Fig. 9, the first header converting 
section 19 receives the partial fill cells from the VPs at 
the input side corresponding to the VPs having VPI 
numbers of 0 to 63 mentioned above, and receives the 
ALL Type 2 cell from the VP corresponding to the VP 
having VPI number 100 mentioned above. 
[0060] When the first header converting section 19 
receives the partial fill cell, the VPI is converted into any 
number of VPI numbers 0 to 63 and also converts the 
VCI so that the short cell multiplexing-applied CID 
number may be the header conversion-applied VCI. 
The partial fill cell is inputted to the distributing section 



20. Meanwhile, when the first header converting section 
19 receives the AAL Type 2 cell, VPI number is con- 
verted into 100 and is converts the VCI so that the cell 
to the demultiplexing side may be uniformly identified by 

5 the converted VCI number. The AAL Type 2 cell is input- 
ted to the distributing section 20. 
[0061] The distributing section 20 monitors the VPI of 
the cell inputted thereinto. When VPI number is in the 
range of 0 to 63, the cell is inputted to the short cell mul- 

io tiplexing section 12. Meanwhile, when VPI number is 
100. the distributing section 20 inputs the cell to the 
short cell demultiplexing section 16. 
[0062] The short cell multiplexing section 12 carries 
out almost the same process as that in Embodiment 1 . 

75 In this example, the VPI number of the AAL Type 2 cell 
to be outputted to the ceil multiplexing section 21 is set 
to 100. (See Fig. 9.) The AAL Type 2 cell is inputted to 
the cell multiplexing section 21. Meanwhile, the short 
cell demultiplexing section 16 carries out the same 

20 process as that in Embodiment 2. The partial fill cell is 
inputted to the cell multiplexing section 21 . 
[0063] The AAL Type 2 cell inputted from the short cell 
multiplexing section 12 differs from the partial fill cell 
inputted from the short cell demultiplexing section 16 in 

25 VPI number. Thus, the cell multiplexing section 21 mul- 
tiplexes the AAL Type 2 cell and the partial fill cell for 
inputting to the second header converting section 22. 
[0064] The second header converting section 22 con- 
verts each VPI/VCI of the AAL Type 2 cell and the par- 

30 tial fill cell into VPI/VCI equivalent to the destination of 
the short cell. The AAL Type 2 cell and the partial fill cell 
are sent to the corresponding VP and VC. Thus, the 
AAL Type 2 cell and the partial fill cell are transmitted 
through desired ATM connections. 

35 [0065] The short cell multiplexing apparatus 18 ena- 
bles to convert from the partial fill cell to the AAL Type 2 
cell and to convert from the AAL Type 2 cell to the partial 
fill cell. 

40 [Embodiment 4] 

[0066] Fig. 10 is a drawing showing an example of a 
short cell multiplexing/demultiplexing apparatus 23 
according to Embodiment 4. Fig. 1 1 is a table showing a 

45 header conversion process by the short cell multiplex- 
ing/demultiplexing apparatus 23 shown in Fig. 10. The 
short cell multiplexing/demultiplexing apparatus 23 
shown in Fig. 10 has the same arrangement as that of 
the short cell multiplexing/demultiplexing apparatus 18 

so explained in Embodiment 3 except the following point: 
[0067] Namely, as shown in Fig. 10, 64 VPs for con- 
necting the first header converting section 19 to the dis- 
tributing section 20 are provided. The distributing 
section 20 transfers the cells storing VPI numbers 1 to 

55 63 to the short cell multiplexing section 12 and transfers 
the cell storing VPI number 0 to the short cell demulti- 
plexing section 16. There are provided 64 VPs for con- 
necting the short cell multiplexing section 12, the short 
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cell demultiplexing section 16, and the cell multiplexing 
section 21 by corresponding to the number of VPs men- 
tioned above. 

[0068] As shown in Fig. 10, constituting the short cell 
multiplexing/demultiplexing section 23 yields 64 VPIs of 
0 to 63 which are to be handled by the distributing sec- 
tion 20, allowing a cell distribution process by referring 
only to six bits in the VP I storage area of the cell input- 
ted to the distributing section 20. (The distributing sec- 
tion 20 of the short cell multiplexing/demultiplexing 
section 18 shown in Fig. 8 carries out the cell distribu- 
tion process by referring to seven bits in the VP I storage 
area of the cell.) 

[0069] The short cell multiplexing section 12 stores 
VP I number 0 in the cell to be outputted from the short 
cell multiplexing section 12. Thus, the short cell multi- 
plexing/demultiplexing apparatus 23 in Embodiment 4 
reduces hardware scale (memory capacity) compared 
with the short cell demultiplexing apparatus 18 in 
Embodiment 3. 

[Embodiment 5] 

[0070] Fig. 12 is a structural drawing of a short cell 
multiplexing/demultiplexing apparatus 24 in Embodi- 
ment 5. Fig. 13 is a drawing showing an example of the 
short cell multiplexing/demultiplexing apparatus 24 
shown in Fig. 12. Fig. 14 is a table showing a header 
conversion process by the short cell multiplexing/demul- 
tiplexing apparatus 24 shown in Fig. 13. 
[0071] As shown in Fig. 12 and Fig. 13, the short cell 
multiplexing/demultiplexing apparatus 24 has almost 
the same arrangement as that of the short cell multi- 
plexing/demultiplexing apparatus 23 explained in 
Embodiment 4 except the following point: Namely, the 
short cell demultiplexing apparatus 24 is provided with 
routes (transmitting paths) for transmitting cells (for 
example, a standard cell, and an AAL TypeS format cell) 
having formats other than the ALL Type 2 cell and the 
partial fill cell. In the routes, the route from the distribut- 
ing section 26 to the cell multiplexing section is com- 
posed of a VP having VPI number 200 so that other VPs 
(VP I numbers 0 to 63) connecting a first header convert- 
ing section 25 to a distributing section 26 may not coin- 
cide with in VPI number. 

[0072] The operation of the short cell multiplex- 
ing/demultiplexing apparatus 24 in Embodiment 5 is the 
same as that of the short ceil multiplexing/demultiplex- 
ing apparatus 23 explained in Embodiment 4 except the 
following point: Namely, as shown in Fig. 14, when the 
first header converting section 25 receives, for example, 
the ALL TypeS format cell, the first header converting 
section 25 converts the VPI number stored in the cell 
into 200 and also converts the VCI stored in the cell into 
a new VCI number to input the cell to the distributing 
section 26. 

[0073] When the ceil is inputted, the distributing sec- 
tion 26 refers to the VPI number stored in the cell. When 



the VPI number is 200, the cell is inputted to a cell mul- 
tiplexing section 27. Then, the cell of the AAL Type5 for- 
mat cell inputted to the cell multiplexing section 27 is 
inputted to a second header converting section 28. The 

5 VPl/VCI are converted into new VPI/VCI equivalent to a 
destination by the second header converting section 28, 
and the cell is then sent to the corresponding VP, VC. 
[0074] Embodiment 5 may be applied to header con- 
version for the standard cell or the AAL TypeS format 

10 cells in addition to the effects of Embodiments 1 to 4. 

[Embodiment 6] 

[0075] Fig. 1 5 is a structural drawing of a short cell 

75 multiplexing/demultiplexing apparatus 29 of Embodi- 
ment 6. Fig. 16 is a diagram showing an example of the 
short cell multiplexing/demultiplexing apparatus 29 
shown in Fig. 15. Fig. 17 is a table showing a header 
conversion process by the short cell multiplexing/demul- 

20 tiplexing apparatus 29 shown in Fig. 16. 

[0076] In the short cell multiplexing/demultiplexing 
apparatus 29 shown in Fig. 15, an ATM switch (ATM- 
SW) 30 is provided at the downstream stage of the first 
header converting section 19 shown in Fig. 7. The dis- 

25 tributing section 20. the short cell multiplexing section 
12, the short cell demultiplexing section 16. the cell mul- 
tiplexing section 21, and the second header converting 
section 22 shown in Fig. 7 are provided at the down- 
stream stage of the ATM-SW 30. The partial fill cell and 

30 the AAL Type 2 cell which are outputted from the sec- 
ond header converting section 22 are inputted to the 
ATM-SW 30. 

[0077] In the short cell multiplexing/demultiplexing 
apparatus 29, as shown in Fig. 16, the AAL Type 2 cell 

35 or the partial fill cell is inputted to the first header con- 
verting section 19. The first header converting section 
19 converts the header of the partial fill cell into VPI 
(any of 1 to 63) to be a unit for a multiplexing process 
and converts the VCI so that the VCI may be the short 

40 cell multiplex-applied CID. Similarly, the first header 
converting section 19 converts the header of the AAL 
Type 2 cell by fixing the VPI to 0 and converts the VCI 
so that the VCI may be short cell separation number 
(demultiplexing process serial number: any of 1 to 63). 

45 (See Fig. 17.) 

[0078] The ATM-SW 30 switches the cells inputted 
from the first header converting section 19 to an output 
port connected to the distributing section 20 in accord- 
ance with the header information. The operation of the 

so distrfouting section 20 and its downstream sections are 
the same as those in Embodiment 4. The second 
header converting section 22 converts the VPI/VCI of 
each cell into desired VPI/VCI equivalent to the destina- 
tion. (See Fig. 17.) The cells are inputted to the ATM- 

55 SW 30. The cells are outputted from the desired port by 
the ATM-SW 30: 

[0079] The short cell demultiplexing apparatus 29 
enables short cell header conversion when the short 
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cell multiplexing section 1 2 and the short cell demulti- 
plexing section 16 are placed at the downstream stage 
of the ATM-SW 30 in addition to effects in Embodiments 
1 to 5. 

5 

Claims 

1 . A short cell multiplexing apparatus comprising: 

a first header converting section; io 
a short cell multiplexing section; and 
a second header converting section, 

75 

wherein said first header converting section 
outputs, when a plurality of partial fill cells 
which are standard cells each storing one short 
cell are inputted in the first header converting 
section, the partial fill cells, while converting a 20 
value of a virtual path identifier stored in each 
of the partial fill ceils into a value that is a unit 
of a multiplexing process at said short cell mul- 
tiplexing section, and converting a value of a 
virtual connection identifier stored in each of 25 3. 
the partial fill cells into a value to be a short cell 
connection identifier which is to be stored in the 
short cell at said short cell multiplexing section; 

wherein said short cell multiplexing section 30 
receives a plurality of the partial fill cells output- 
ted from said first header converting section to 
multiplex a plurality of the short cells stored in 
the partial fill cells for every virtual path identi- 
fier which is stored in each of the partial fill 35 
cells, produces a ceil in which virtual channel 
identifiers of the partial fill cells are stored as 
the connection identifiers of the short cells, and 
the virtual path identifiers of the partial fill cells 
storing the short cells are stored as the virtual 40 
channel identifiers, and outputs the cell; and 

4. 

wherein said second header converting section 
receives the cell outputted from said short cell 
multiplexing section, and outputs the cell while 45 
converting the respective virtual path "identifiers 
and virtual channel identif iers which are stored 
in the cell into given values. 

2. A short celt multiplexing apparatus according to so 
Claim 1, wherein said first header converting sec- 
tion receives an AAL Type 2 format cell storing a 
plurality of multiplexed short cells, converts a virtual 
channel identifier stored in the AAL Type 2 format 
cell into a value capable of being identified by the 55 
connection of the AAL Type 2 format cell by using 
the conversion process-applied virtual channel 
identifier only, and outputs the AAL Type 2 format 



cell; 

said short cell multiplexing apparatus further 
comprises a short cell demultiplexing section 
which receives the AAL Type 2 format cell out- 
putted from said first header converting sec- 
tion, produces partial fill cells each storing one 
short cell which is stored in the AAL Type 2 for- 
mat cell, and outputs the partial fill cells while 
storing the virtual channel identifier of the AAL 
Type 2 format cell as a virtual path identifier in 
• each of the partial fill cells, and storing a con- 
nection identifier of the short cell being stored 
in the partial fill cells as the virtual channel 
identifier in each of the partial fill cells; and 

wherein said second header converting section 
receives the partial fill cells outputted from said 
short cell demultiplexing section, and outputs 
the partial fill cells while converting the respec- 
tive virtual path identifiers and virtual channel 
identifiers which are stored in the partial fill 
cells into given values. 

A short cell multiplexing apparatus according to 
Claim 2, wherein said first header converting sec- 
tion converts a virtual path identifier so that the vir- 
tual path identifier of a conversion process-applied 
partial fill cell and an AAL Type 2 format cell virtual 
path identifier may not coincide; and 

said short cell multiplexing apparatus further 
comprises a distributing section for inputting 
the partial fill cell to said short cell multiplexing 
section, and inputting the AAL Type 2 format 
cell to said short cell demultiplexing section in 
accordance with the virtual path identifiers 
stored in the partial fill cell and the AAL Type 2 
format cell which are outputted from said first 
header converting section. 

A short cell multiplexing apparatus according to 
Claim 3, wherein said first header converting sec- 
tion has power of two pieces of virtual path identifi- 
ers, uses any of the power of two pieces of the 
virtual path identifiers as a specific value to convert 
the virtual path identifier of an AAL Type 2 format 
cell, and uses a value other than the specific value 
to convert the virtual path identifier of a partial fill 
cell; and 

wherein said distributing section inputs, among 
the cells inputted thereinto, the cell having the 
specific value as the virtual path identifier to 
said short cell demultiplexing section and 
inputs the cell having the value other than the 
specific value as the virtual path identifier to 
said short cell multiplexing section. 
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5. A short cell multiplexing apparatus according to 
Claim 2, further comprises a cell multiplexing sec- 
tion for multiplexing an AAL Type 2 format cell out- 
putted from said short cell multiplexing section and 

a partial fill cell outputted from said short cell 5 
demultiplexing section to input to said second 
header converting section. 

6. A short cell multiplexing apparatus accoding to 
Claim 2, wherein said first header converting sec- 10 
tion receives a cell other than a partial fill cell and 

an AAL Type 2 format cell, outputs the cell while 
converting virtual path identifiers and virtual chan- 
nel identifiers which are stored in the cell into given 
values. 75 

7. A short cell multiplexing apparatus according to 
Claim 2 having a plurality of said first header con- 
verting sections, further comprises an ATM switch 

for receiving a partial fill cell and an AAL Type 2 for- 20 
mat cell which are outputted from each of the first 
header converting sections, outputting the partial fill 
cell and the AAL Type 2 format cell to said distribut- 
ing section, receiving the partial fill cell and the AAL 
Type 2 format cell which are outputted from said 25 
second header converting section, and outputting 
the partial fill cell and the AAL Type 2 format cell 
from given output paths. 

8. A short cell demultiplexing apparatus comprising: 30 

a first header converting section, 

a short cell demultiplexing section, and a sec- 
ond header converting section, 35 

wherein said first header converting section 
receives a cell storing a plurality of multiplexed 
short cells, converts a virtual channel identifier 
stored in the cell into a value so that said short 40 
cell demultiplexing section may identify the 
connection of each short cell stored in the cell 
by using the converted virtual channel identi- 
fier, and outputs the header-converted cell to 
said short cell demultiplexing section; 45 

wherein said short cell demultiplexing section 
receives the cell outputted from said first 
header converting section, produces standard 
cells storing the short cell stored in the cell one 50 
by one, stores the virtual channel identifier of 
said cell as a virtual path identifier in each 
standard cell, stores a connection identifier of 
the short cell being stored in the standard cell 
as the virtual channel identifier in each stand- 55 
ard cell, and outputs each standard cell to said 
second header converting section; and 



wherein said second header converting section 
receives the standard cells outputted from said 
short cell demultiplexing section and outputs 
the standard cells while converting the respec- 
tive virtual path identifiers and virtual channel 
identifiers which are stored in the standard 
cells into given values. 

9. A short cell header converting method for transfer- 
ring a short cell stored in an ATM cell toward a des- 
tination of the short cell comprising: 

a first step of converting a virtual path identifier 
stored in a partial fill cell which is a standard 
cell storing one short cell into a value that is a 
unit of a multiplexing process at said short cell 
multiplexing section; 

a second step of converting a virtual connec- 
tion identifier stored in the partial fill cell into a 
value to be a short cell connection identifier 
being stored in the short cell at said short cell 
multiplexing section; 

a third step of multiplexing a plurality of short 
cells stored in a plurality of partial fill cells 
through the second step for every virtual path 
identifier stored in the partial fill cells; 

a fourth step of producing a cell storing the vir- 
tual path identifiers of the partial fill cells storing 
the multiplexed short cells in the third step as 
virtual channel identifiers, storing the virtual 
channel identifiers of the partial fill cells storing 
the short cells as short cell connection identi- 
fies; and 

a fifth step of outputting the cell while convert- 
ing the respective virtual path identifiers and 
virtual channel identifiers which are stored in 
the cell produced in the fourth step into given 
values. 

10. A short cell header converting method according to 
Claim 9 further comprising: 

a sixth step of converting a virtual channel 
identifier stored in an AAL Type 2 format cell 
storing a plurality of multiplexed short cells into 
a value capable of identifying the connection of 
the AAL Type 2 format cell by using the con- 
verted virtual channel identifier only; 

a seventh step of producing partial fill cells 
each storing one short cell stored in the AAL 
Type 2 format cell through the sixth step; 

an eighth step of storing the virtual channel 
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identifier of the AAL Type 2 format cell as a vir- 
tual path identifier in each of the partial fill cells 
produced in the seventh step; 

a ninth step of storing the connection identifier 5 
of the short cell being stored in the partial fill 
cells produced in the seventh step as the virtual 
channel identifier in each of the partial fill cells; 
and 

10 

a tenth step of outputting the partial fill cells 
while converting the respective virtual path 
identifiers and virtual channel identifiers which 
are stored in the partial fill cells through the 
ninth step into given values. 15 

11. A short cell header converting method for transfer- 
ring a short cell stored in an ATM cell toward a des- 
tination of the short cell comprising: 

a first step of converting a virtual channel iden- 
tifier stored in a cell storing a plurality of multi- 
plexed short cells into a value capable of 
identifying the connection of the cell by using 
the converted virtual channel identifier; 

a second step of producing standard cells each 
storing one short cell stored in the cell through 
the first step; 

a third step of storing the virtual channel identi- 
fier of the cell obtained through the first step as 
a virtual path identifier in each standard cell 
produced in the second step; 

a fourth step of storing a connection identifier 
of the short cell being stored in the standard 
cells produced in the third step as the virtual 
channel identifier in each of the standard cells; 
and 

a f ifth step of outputting the standard cells while 
converting the respective virtual path identifiers 
and virtual channel identifiers which are stored 
in the standard cells through the fourth step 45 
into gjven values. 
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